RESOLVING EXTENSIONS OF FINITELY PRESENTED 

SYSTEMS 



TODD FISHER 

Abstract. In this paper we extend certain central results of zero 
dimensional systems to higher dimensions. The first main result 
shows that if {Y, /) is a finitely presented system, then there exists 
a Smale space {X, F) and a w-resolving factor map 7r+ : X — » 
Y. If the finitely presented system is transitive, then we show 
there is a canonical minimal w-resolving Smale space extension. 
Additionally, we show that any finite-to-one factor map between 
transitive finitely presented systems lifts through w-resolving maps 
to an s-resolving map. 



1. Introduction 

One cornerstone of the study of dynamical systems is the theory of 
hyperbohc dynamics introduced by Smale and Anosov in the 1960s. 
For compact spaces the property of hyperbolicity, in general, produces 
highly nontrivial and interesting dynamics. The best understood hy- 
perbolic sets are those that are locally maximal (or isolated). For many 
years it was asked if every hyperbolic set can be contained in a locally 
maximal hyperbolic set: in [8] it is shown that this is not the case for 
any manifold with dimension greater than one. 

This paper is in part an investigation into hyperbolic sets that are 
not locally maximal. If a hyperbolic set is not locally maximal one of 
the next properties one considers is the existence of a Markov partition, 
which is roughly a decomposition of the hyperbolic set into dynamically 
defined rectangles. In [S] it is shown that any hyperbolic set can be 
extended to one with a Markov partition. 

The essential topological structure of a locally maximal hyperbolic 
set is captured with the notion of a Smale space, introduced by Ru- 
elle [H] and simplified by Fried ^9j. A Smale space is an expansive 
system with canonical coordinates (or a local product structure). 
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Fried defined a finitely presented dynamical system as an expan- 
sive system which is a factor of a shift of finite type. The finitely 
presented systems contain the Smale spaces and share a great deal of 
their structure; in particular, they are precisely the expansive systems 
that admit Markov partitions 

In this paper we extend certain central results of zero dimensional 
finitely presented systems (sofic shifts) to higher dimensional finitely 
presented systems. This investigation is motivated in part by hyper- 
bolic sets that need not be locally maximal, and also as a generalization 
to higher dimension of the symbolic viewpoint. More specifically, the 
present work looks at resolving maps from Smale spaces to finitely pre- 
sented systems; these are absolutely central to the zero- dimensional 
theory. A factor map from a space {X, /) to {Y, g) is w-resolving 
(s-resolving) if it is injective on unstable (stable) sets. 

Every sofic shift has a canonical extension to a closely related SFT 
such that the factor map defining the extension is u-resolving. If the 
sofic shift is transitive, then the extension can be chosen to be transi- 
tive. Furthermore, in this setting there is a minimal extension in the 
class of u-resolving extensions of the sofic shift to transitive SFTs (i.e., 
every such extension factors through the minimal one). In dimension 
zero these covers permit the study of sofic shifts by the considerably 
more accessible SFTs. It is natural to seek such covers of finitely pre- 
sented systems by Smale spaces in positive dimension. 

Tlieorem 1.1. If Y is a compact metric space and {Y, f) is finitely 
presented, then there exists a Smale space {X, F) and a u-resolving 
factor map tt^ : X ^ Y . Furthermore, if {Y, f) is transitive, then 
there exists a transitive Smale space {X, F) and a u-resolving one-to- 
one almost everywhere map tt^ : X Y (a residual set of points exists 
with a unique preimage). 

Our proofs use a (highly nontrivial) symbolic coding to construct the 
Smale space extensions. Fried gives a different proof of Theorem 11.11 
in [5]. One aspect of this construction is that we are able to avoid a 
difficult part of Fried's argument [page 494, lines 28-29]. 

In general, there is no minimal extension to a Smale space for a 
finitely presented system, see [IS, [12]. However, if (Y, f) is finitely 
presented and transitive we have the following result. 

Tiieorem 1.2. If (Y, f) is a transitive finitely presented system, then 
there exists a minimal extension among all transitive Smale spaces with 
u-resolving factor maps onto Y . 
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Another important class of zero dimensional systems is almost of 
finite type (AFT). A subshift is AFT if it is the image of a transitive 
SFT via a factor map which is one-to-one on a nonempty open set. 
The AFT subshifts form the one naturally distinguished good class of 
sofic shifts. In particular, Boyle, Kitchens, and Marcus [4j show that a 
transitive AFT shift, has a canonical minimal extension to a transitive 
SFT where the extension is minimal in the class of all extensions to 
transitive SFTs. This extension is w-resolving, s-resolving and one-to- 
one almost everywhere. 

We extend this result to positive dimensions. An expansive system is 
an almost Smale space if it is the image of a transitive Smale space 
via a factor map which is 1-1 on a nonempty open set. 

Theorem 1.3. Let {Y, /) be an almost Smale system, {X,g) be a tran- 
sitive Smale space, and 9 : X ^ Y be 1-1 almost everywhere, u- 
resolving, and s-resolving. Let {X',g') be an irreducible Smale space 
and (f) : X' ^ Y a factor map. Then <p factors through 9. 

Approaching this subject with an eye to certain C*-algebras Put- 
nam proved a surprising result: many factor maps lift through 
u-resolving maps to s-resolving maps. The next result extends Put- 
nam's theorem to the case of finitely presented systems. 

Theorem 1.4. Let {X,f) and {Y,g) be transitive and finitely pre- 
sented, and TT : X Y a finite-to-one factor map. Then there ex- 
ist Smale spaces {X, f ) and {Y .,g) and factor maps (f), 9, and tc, such 
that (f) and 9 are u-resolving, vr is s-resolving and the following diagram 
commutes: 



X 


-Y 




-Y 



We remark that in the zero dimensional case, Boyle [3] obtained 
the above result for sofic systems, and even provided a meaningful 
generalization when the map is infinite-to-one. Boyle also establishes a 
canonical mapping property in dimension zero. From Theorem 11.41 we 
have the following corollary. 

Corollary 1.5. If {Y, f) is transitive and finitely presented, then there 
exists an SFT (S,(t), a Smale space {X,F), an s-resolving factor map 
a : T. ^ X , and a u-resolving factor map [3 : X ^Y . 
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The paper proceeds as follows: In Section 2 we provide some back- 
ground results and definitions. In Section 3 we give preliminary results 
that will be used throughout the rest of the paper. These results give 
some basic facts on factor maps and resolving maps. In Section 4 we 
provide a proof of Theorem 11.11 In Section 5 we give a proof of Theo- 
rem [L2l In Section 6 we give a proof of Theorem 1 1.31 Lastly, in Section 
7 we provide a proof of Theorem 11.41 and give a meaningful extension 
of a magic word to the case of a finite-to-one factor map from an SFT 
to a Smale space. 

Acknowledgement: The author would like to thank Mike Boyle for 
pointing out these problems and offering helpful advice and remarks. 

2. Background 

Before proceeding we review some useful concepts. Throughout the 
presented work we let X be a compact metric space and / be a home- 
omorphism of X. We now review expansive dynamics. 

Definition 2.1. Let X he a compact topological space with metric 
d{-,-). A homeomorphism f : X ^ X is expansive if there exists 
a constant c > such that for all p,q G X , where p ^ q, there is an 
neZ with d{f''{p)J''{q)) > a. 

The constant c > is called an expansive constant. The definition 
does not depend on the choice of metric, although the constant c may. 
For e > and x G X the e-stable set is 

W:ix) = {yeX\ior all n > 0, ^(/"(x), f"iy)) < e}, 

and the e-unstable set is 

W:ix) = G X I for all n > 0, f-^iy)) < e}. 

For X G X and / : X X an expansive homeomorphism the stable 
set is 

W'ix) = {yeX\ hm rf(r(x), r(2/)) = 0} 

n— >oo 

and the unstable set is 

W^ix) = {yeX\ hm rf(/-"(x), f-^iy)) = 0}. 

n— >oo 

In [9] it is shown that for any expansive system (X, /) there exists 
an adapted metric d{-, ■) and constants e > and A G (0, 1) such 
that 

d{f{x),f{y)) < Xd{x,y) for all y G W^{x) and 
dU"\x),f-\z)) < Xd{x,z) for all z G W^{x). 
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The following is a standard result for expansive systems. 

Lemma 2.2. If f : X ^ X is expansive with expansive constant c and 
e < c/2, then for any x,y E X the intersection W^{x) fl W^{y) consists 
of at most one point. 

A system {X, f) has canonical coordinates if for all sufficiently 
small e > there exists a 5 > such that if x, ?/ G X and y) < 5, 
then W^{x) fl W^ijj) consists of one point. 

A sequence {xn}]\, where — oo < ji < 32 < oo, is an e-pseudo 
orbit if d{f{xj)^Xj+i) < e for all ji < j < 32 if ji > —00 or for all 
j < j2 if ji = —00. For a given 5, e > an e-pseudo orbit is said to be 
(5-shadowed by x G X if d{f^{x),Xi) < 6 for all ji < i < j2- A map / 
has the pseudo orbit tracing property (POTP) if for every 6 > 
there is e > such that every e-pseudo orbit is 5-shadowed by a point 
X E X. In [11] it is shown that a space {X, f) is a Smale space if and 
only if it has the pseudo-orbit tracing property. 

A compact metric space X is topologically transitive for a map / 
if for any open sets U and in X there is n G N such that /""(f/) fl V 7^ 
0. A space X is topologically mixing for / if for any nonempty open 
sets U and V in X there is X G N such that /""(f/) n 7^ for all 
n > N. A point x G X is a chain recurrent point if for all e > there 
is an e-pseudo orbit from x to x. The chain recurrent set denoted 
R{f) consists of all chain recurrent points. 

The following theorem is a useful description of the chain recurrent 
set of a Smale space. The theorem can be found in [H p. 101-102], 
however, the terminology is quite different. 

Theorem 2.3. (Spectral Decomposition Theorem) Let (X, /) be a Smale 
space. Then there exists a finite collection of disjoint compact invariant 
sets Bi for 1 < i < I such that 

• f\Bi '■ Bi —>■ Bi is transitive for all 1 < i < I , 

• Rif) = [Jl<^<lB^, and 

• {Bi, f\Bi) is a Smale space. 

We now review some properties of shift spaces. Let ^ be a finite 
set of elements and be the collection of all bi-infinite sequences of 
symbols from A. A block (or word) over ^ is a finite sequence of 
symbols in A. If x G A^ and w is a block over A, we say w occurs in 
X if there exist i,jEZ such that w = x[i,j]. Let be a collection 
of blocks over A, called the forbidden blocks. Define Xjr to be the 
subset of A^ which does not contain any block in JF. 
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A shift space (S, cr) consists of a set S C sucli tliat S = Xjr 
for some collection JF of forbidden blocks in A and a is the shift map, 
where (o"s)j = Sj+i for any s G S. 

Definition 2.4. A subshift of finite type (SFT) is a shift space X 
having the form Xjr for some finite set T of forbidden blocks. 

For a point t G S the local unstable set of s is denoted 



A factor map from (X, F) to {Y, /) is a surjective semi-conjugacy. 
For {Y, f) a factor of an SFT (E, a) by a factor map vr : S — F we 
define a relation i?^ C S x E by (s, t) G -E^ if 7i{s) = vr(t). It is clear 
that is an equivalence relation. The following Lemma provides a 
useful characterization of E.,^. 

Lemma 2.5. [9J Let (S, a) be an SFT and {Y, f ) a factor of (S, a) 
such that Y ~ S/E'tt for an equivalence relation Ej,. Then {Y, f) is 
expansive if and only if E.,^ is an SFT. 

Let (y, /) be expansive and e < c/2 for c an expansive constant of 
(y, /). Following Fried in [9j we define 

D, = {{x,y) eY xY\ W^'{x) meets W^{y)} 

and [-, ■]: D,-^Y so that [x,y] = W^'{x) n W^{y). It follows that [-, ■] 
is continuous. 

Definition 2.6. A rectangle is a closed set R (ZY such that Rx R G 



For R a rectangle and x G -R denote 

W'{x, R) = Rn and iy"(x, R)=Rn W^{x). 

Let h^: R^ W^{x,R) x W^{x,R) so that h^{y) = {[x,y], [y,x]). One 
easily checks that this is a homeomorphism with h~^{y,z) = [y,z]. A 
rectangle R is proper ii R = inti?. 



lyj^^(t) = {t' G S 1 = t'. for all j < 0} 



and the local stable set of s is denoted 



W^^^it) = {t' G S I tj- = for all J > 0}. 
For t,t' ^ H such that to = define the map 




A. 
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Definition 2.7. Let (Y, /) be expansive with constant c > and < 
e < c/2. ^4 finite cover TZ ofY by proper rectangles with diameter{R) < 
e for any R & TZ is a Markov Partition if Ri,Rj G 7?., x G intRi, 
and f{x) G intRj, then 

• f{W'{x,R,)) C Rj and f-\W''{f{x),Rj)) C and 

• mt{Ri) n int(i?j) = ili if i ^ j . 

Let (y, /) be a finitely presented system with expansive constant c 
and assume there exists an SFT (E, a) with a factor map vr : S — >■ F. 
Fix e < c/2. After passing to a higher block presentation we may 
assume that for each j G A{T,) the cylinder set = {s G S |so = j} 
has an image Rj = TT{Cj) that is a rectangle in Y. Furthermore, if 
i,j G A{T,) with an allowed transition from i to j, y G -Ri, and /(y) G 
Rj, then 

C W%f{y),R,) and /-^(^^"(/(i/), i?,) C 

This is called the Markov property. 

For Ri and Rj rectangles the unstable j boundary of Ri is 

dlRi = {x e Ri\x = limxi, Xi G W^{x) n Rj - Ri}. 
Similarly, we can define the stable j boundary of Ri as 

diRi = {x E Ri\x = hmxi, Xi G W^{x) n Rj - Ri}. 
For a finitely presented system the boundary of a rectangle is 

^Ri = [ji^iR^U^lRi). 

j 

Let (F, /) be a finitely presented system and (S, a) an SFT extension 
of Y with a factor map vr such that the image of each cylinder set for 
i G A{T,) is a rectangle -Rj in Y. Following Fried in [9j we define the 
symbol set, star, and second star for a set Y' CY in the following 
manner: 

A{Y') = {i E A{T,) I there exists a point x E Y' where x E Ri}, 
star(y') = [jseA{Y')^s, and 
stars (r) = Uj;estar(y')S^a^(2/)- 

3. Preliminary Results 

In this section we provide some useful results concerning factor maps 
from Smale spaces to finitely presented systems. These results will be 
needed throughout the paper. The next lemma provides a criteria 
on periodic points for a factor map from a Smale space to a finitely 
presented system to be infinite-to-one. 
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Lemma 3.1. Let {X,F) be a transitive Srnale space, {Y, f) be finitely 
presented, and tt : X ^ Y a factor map. If there exist convergent 
sequences Qn & Y and periodic points Pn,Pn ^ such that ■n{j>n) = 
T^ip'n) = Qn, Pn 7^ p'n foT all 71 G N, and lim„_ooPn = lim„-^ooPn; then 
71 is infinite-to-one. 

Proof. The idea of the proof is to use the POTP to construct infinitely 
many points in X mapping to a point in Y. Let cx and cy be expansive 
constants for X and Y, respectively. Fix 7 > such that 7 < cx and 
if x,x' & X with d{x,x') < 7, then d{n{x),TT{x')) < cy/4:. We now 
use the pseudo-orbit tracing property of X and fix 5, e > such that 
max{e, 5} < 7/4 and any e-pseudo orbit in X is 5-shadowed by an orbit 
in X. We know there exists an N e N such that d{pM-,p'jq) < e- Then 
there exists an M e N such that 

F^'W^Pivand F^(p^)=p^. 

Furthermore, since X is expansive there exists 

0< j < M such that d{F\pN), {p'^^)) > cx- 

Let s, s' denote the finite sequences 

p^, F{pn), F^-\p^) and p^, F{p'^), F^^-^p'^), 

respectively. Let uj,uj' be bi-infinite pseudo orbits that are concate- 
nations of the segments s and s' where u 7^ ui'. Then uj and ut' are 
(5-shadowed by points x and x' in X, respectively. Then 

diF^ix), F^x')) > d{F^{pM. fKPN)) - 
> Cx- 7/2 > 

and therefore x ^ x' . Furthermore, ti{x) = 7i{x') — qn by the choice 
of 7. We know there are uncountably many such pseudo-orbits cu, and 
therefore i^{'n'^'^{qN)) = 00. □ 

We now use the previous lemma to prove a result about preimages 
of periodic points for finite-to-one maps between a Smale space and a 
finitely presented system. 

Lemma 3.2. // (X, F) is a transitive Smale space, {Y, f) is finitely 
presented, n is a finite-to-one factor map from X to Y , and M — 
miuj^gy {y)) , then there exists a dense open set W <ZY such that 

each periodic point in W has M preimages. 

Proof. Let y EY such that #vr^^(y) = M. Suppose there does not 
exist a neighborhood U oi y such that each periodic point in U has 
exactly M preimages. Then there exists a sequence qn ^ y such that 
each qn G Per(y) has more than M preimages. Since tt is continuous 
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and X compact we know that if {pn} C X is a sequence where Pn € 
7r^^(g„) then any convergence subsequence of {pn} converges to a point 
of TT~\y). 

Then there exists a point x G n^^iy) and sequences G Y, Pn. , p'^^ G 
X such that 

• is a subsequence of g„, 

• 7^ p'n^ for all j G N, and 

• linij^ooPn, = linij^ooK, = 

Lemma lSTTl then implies that tt is infinite-to-one, a contradiction. Hence, 
there exists a neighborhood U of y such that each periodic point in U 
has exactly M preimages. Finally, the transitivity of X implies that Y 
is transitive and W = [JnGz/"(^) ^ dense open set in Y such that 
each periodic point in W has exactly M preimages. □ 

The next lemma shows that the bracket is preserved under tt as long 
as the points in X are sufficiently close. 

Lemma 3.3. Let tt : X —>■ Y be a factor map from a Smale space 
{X,F) to a finitely presented system (Y,f ). Then there exists a con- 
stant 6t, > such that if x,x' G X with d{x,x') < S.„, then 7!-{[x,x']) = 
[K{x),n{x')]. 

Proof. We assume that we are using adapted metrics on both Y 
and X. Let c be an expansive constant for Y and e G (0,c/2). So 
W^{y) n W^{y') consists of at most one point for all y,y' G Y. Let 
^TT, e' > be sufficiently small such that we have the following: 

• If x,x' E X and d{x,x') < e', then d{7i{x),7i{x')) < e. 

• There exists a 5^ such that if points x,x' E X and d{x, x') < 5^, 
then W^i^x) fl W^i{x') consists of one point in X. 

Such a 5t, and e' exist since X is a Smale space. 

It then follows that if d{x, x') < 6-,^ that [x, x'] exists. We know that 

< e' and d(F"([a;, x']), F"(a;')) < e' 

for all n G N. Since the map vr is a factor map we have 

(i(7rF-'^([a;,x']),7rF-"(x)) = rf(/'"(7r[x, x']), /-"7r(x)) < e and 
d(7rF"([x,x']),7rF"(x')) = rf(/"(7r[x, x']), /"7r(x')) < e for all n G N. 

This implies that 

7t{[x,x']) G W^{7r{x)) n W^'{7r{x')) = [7r(a;), 7r(x')]. 

□ 
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Claim 3.4. Let (Y, f) be expansive with expansive constant c > and 
e < c/2. If (S,o") is an SFT extension of {Y, f) where the image of 
each cylinder set is a rectangle, then 

7r{WUt)) = W\nit),Rt,) 

for each t G S and i = u or s. 

Proof. Let i G W^'^^it). So ij = tj for all j < 0. Hence, 

n{aH) G Rt^ C B,{7T{aH)) 

for all j < 0. This implies that 7r(£) G W^init)) n Rto = Vr"(vr(t), Rto). 
Now suppose that y G W ^ {tt (t), Rtg). So there exists t such that 
= y and to = ^o- Let s = [t,i]. Then using a similar argument 
as in the previous lemma it is not hard to show that tt{s) = 7r([t, t]) = 
[7T{i),TT{t)] = y andseW.l^it). □ 

4. Finitely presented systems have resolving extensions 

TO Smale spaces 

In this section we prove Theorem ll.il The standard proof that every 
sofic shift has a -u-resolving extension to an SFT uses the future cover 
of the sofic shift, see [101 P- 75]. The idea of the proof of Theorem 11.11 
is very similar to the future cover construction. Namely, we will con- 
struct an SFT extension, related to the future cover, that codes the 
"different" unstable sets accumulating on a point. The SFT cover is 
zero dimensional, hence, we will need to factor the SFT cover appro- 
priately to a Smale space such that there is a w-resolving factor map 
from the Smale space to the finitely presented system. 

More specifically, the proof of Theorem 11.11 will proceed in the fol- 
lowing steps: Let (Y, /) be a finitely presented system with a one-step 
SFT, (S, cr), an extension of (Y, /), such that the image of each cylin- 
der set is a sufficiently small rectangle. In each rectangle we know 
there is a product structure, i.e., for a rectangle R if x,y & R, then 
[x, y] and [y, x] is defined. Hence, the breakdown of a local product 
structure for a finitely presented system occurs at the boundaries of 
the rectangles. We use the rectangles then to detect where the product 
structure breaks down. We do this by coding the "different" unstable 
sets accumulating on a point, as given by the rectangles, and construct 
a one-step SFT, (S+,(t), and a factor map vr^J^ from to Y. The 
coding given by the SFT, (S+,(t), is too crude, in general, and so 
we define an equivalence relation Ea C S+ x E_|_ and a factor map 
a : E_|_ X = T,^/Ea- The equivalence relation Ea is defined so that 
if, on a uniformly small scale, the unstable set detected by u; G and 
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ui' G is the same, then we say {uJ,uj') G Ea- Finally, we define a 
factor map 7r+ such that tt^J. = tt+q; and show that 7r+ is u-resolving 
and X is a Smale space under the canonically induced map. So we will 
have the following diagram. 




4.1. Construction of E+. We now proceed with the construction. 

Let •) be an adapted metric for Y under the action of /. We 
first need the rectangles in Y to be sufficiently small. Fix c > an 
expansive constant for F, and < e < c/2. Let (E, cr) be a one-step 
SFT extension of Y such that each cylinder set is a rectangle, 

max(diam(star2(|/))) < e/5 < c/10, 

and for each y G Yr\Rj, where Rj is the image of the cylinder Cj under 
TT, we have Rj)) C W^{y). We note that the existence of such 

a E is guaranteed by passing to a higher block presentation, if needed. 

We now proceed with the construction of (E_|_,a) using (E,(t). For 
s G E define 

Ei{s) = {j G ^(S) I PF"(^(a-\sO, Rs,) n R, ^ 0}. 

We will use the sets Ei{s) to detect the different unstable sets accumu- 
lating on a point in Y . 

Remark 4.1. From the definition it follows that Ei{s) = Ei_j{a^ (s)) 
for all s and all i,j G Z. 

We now define the one-step SFT, (E+, a), as an extension of (F, /). 
Let (E+, a) be an SFT with symbol set 

^(S_|_) = {{v,j) I {Ei{s), Si) = {v,j) for some s G E and i G Z} 

and define allowable transitions from 

{v,j)eA{E+) to K,/)G^(E+) 

if there exists an s G E and i G Z such that 



(v,j) = {Ei(s),Si) and (v',f) = (Ei+i(s), Si+i). 
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A point uj G S+ is canonically associated with s G E if 

uji = (-E'i(s), Si) for all i G Z. 

For each uj G S+ we know that if uj = {vj,ij), then ij to ij+i is an 
allowed transition in E for all j G Z. Furthermore, since (E, a) is a 
one-step SFT we know that if G E4. and Uj = {vj,ij) for all j G Z, 
then there exists a unique s G S" such that Sj = ij for all j G Z. Hence, 
there is a canonical map vr^J. : E_|_ — >■ Y such that vr^J.(a;) = 7r{s). It is 
clear from the definition of E+ that this is a well-defined map. 

4.2. Properties of E+. We now state and prove properties of E+ that 
will be needed in the proof of Theorem 11.11 The next lemma shows 
that the set of canonically associated u is dense in E+. 

Lemma 4.2. Let uj G E_|_, k,l E 7^ with k < I. Then there exists a 
point s G E such that {Ei{s), Si) = uJi for all k < i < I . 

Proof. The proof proceeds by induction. From Remark 14.11 we may 
assume that k = 0. Fix uj G E+. For I = and / = 1 we know, by the 
definition of E4., that there exists an s G E such that 

{Eo{s), So) = uq and {Ei{s), si) = ui. 

Now suppose there exists an s G E such that 

{Ei{s), Si) = Ui for all < z < m 

where m > 1. Fix such an s and fix s' G E such that 

{Ejn{s'), s'^) = Um and {Em+l{s'), s'^+i) = iOm+l- 

We now construct the desired point by taking the bracket of a^s' 
and (T™s. Let 

s" = (T-'"[a™s',cT"^s]. 
From Claim [3^ we know that 

a's" G M/"(7r(a*s), and = Si for all i < m. 

Hence, 

{Ei{s"), Si) = {Ei{s), Si) = Ui for all < z < m. 
We now show that 

We know that s'^j^^ = s'^^-^ so we need to prove that Em+i{s") = 

Em+l{s'). 

Fix j G Em+i{s'). We now show that j G Em^i{s"). Let 
yeW'^{7c{a^^h'),R.)nR,. 
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f-\y) 


' 7r((T™s') 






\ 




\ 





.iy"(7r((T"s'),/?s 
■W^{7c{a"'s),Rs, 



^W^in{a"^s'),RsJ 
Figure 1. j g 

We know from the Markov property that 

r\W''{y,R,))cW^{r\y),Rn) 
for some n G ^(S) where — > j is an allowed transition in S and 
r\W-{7c{a-^'s'),R,^J) C W-{7c{a-s'),R.J. 

Hence, 

f-\y)eW^{7r{a^'s'),R,>JnR^ 

and n G Sm(s') = ^^(s) = Em{s"). 
Hence, there exists a point 

zoeW''{7r{a^'s"),RsJnRn 

and 

= [f-\y),Zo] G H/"(7r(a™s),i?,„) ni?„, 

see Figure [H 
Since 

and 

we know that 



z, eW%f-\y),R^) C f-\W'iy,R,)) 
z, G W^if-\y),R,J C f-\W%y,Rs>^J) 



f{z,)eR,nR,^^^. 
By construction we know that f{zi) G l^"(7r(cr™"'"-'^s")). Therefore, 

f{z,)eW-{7r{a-^h"),R,^JnR, 
and j G Em+i{s"). 
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A similar argument shows that -E'm+i(s') C Em+i{s"). Hence, Em+i{s") = 

Em+l{s'). □ 

Claim 4.3. If uj G S+, ujo = {v,i), and j G v, then there exists a point 
yeW''{nl{uj),R,)nRj. 

Proof. The claim follows since canonically associated points are dense 
and the rectangles are closed. Let G E such that n^Sk) — > (cu) and 
Uk ^ UJ where Uk is the sequence in E+ canonically associated with Sk 
for all A; G N. We may assume {uJk)o = {v, i) for all G M. Then for 
each A; G N we know there exists 

Vk G W^"(7r(sfc),i?,)n/?,. 

By possibly taking a subsequence we may assume that the Uk are con- 
vergent to a point y E Ri H Rj. Since Ri is a rectangle we know that 
yeW^{nl{u),Ri)nR,. □ 

From the definition of and the previous claim we know that the 
if {v,i) G then 

is a rectangle. Furthermore, R{v,i) C Ri and if y E RiH R(v,i), then 

W^{y, R,) = W:{y) n = W^{y, 

To determine where the local product structure breaks down in Y 
we want to extend the rectangles R(v,i)- To do this we define new 
rectangles, that we will denote -D(^ j), that contain the sets R(v,i)- Let 
(f , i) G v4,(S+) and define 

Dm= U iw:iz)ni(jR,)). 

Claim 4.4. For each {v,i) G i/ie set D(_^^i) is a rectangle. Fur- 

thermore, the rectangles have the Markov property. 

Proof. The fact that the rectangles -D(t,,i) have the Markov property 
follows since the rectangles Ri have the Markov property. The set 
is a rectangle since canonically associated points are dense and 
the rectangles are closed. More specifically, we know that for y G -D(„,i) 
we have 

diam(D(^ j)) < diam(star2(?/)) < e. 

Fix yi,y2 G D^^^iy Then there exists ,21,-22 £ R{v,i) and j,k E v such 
that yi G W^{zi)nRj and 2/2 e W^{z2)nRk. From Claim |U it follows 
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Rj Ri Rk 

















Z2 2/2 











Figure 2. -D(,;,j) is a rectangle 



that there exists a point z^, G W{z2, Ri) fl Rj. Then [yi, z^] G ^7(2/2), 
so [1/1, 2:3] = [2/1,2/2] = 2/3 exists and 

2/3 e iy,"(^2) n R, 

so ?/3 G D(^^^i), see Figure [2J Similarly, we can show that [2/2,2/1] exists 
and is contained in D(^^^iy Hence, -D(t,,j) is a rectangle. □ 

4.3. Construction of X. We now show that the rectangles -D(t,,i) al- 
low us to define a uniform constant 5 > that can detect when two 
unstable sets coded by points in are different and when the unstable 
sets are simply coded differently. We will use this constant to define 
the equivalence relation, E^, on points of S+ such that X = J2+/Ea. 

Fix 6 > sufficiently small so that 26 < c and such that the following 
hold: 

(1) If j, k G ^(S) and Rj n = 0, then d{Rj, Rk) > 25. 

(2) If ?/ G F and i G Aijl) where y G Ri, then W:^s{y) C si&i^W^y, Ri)). 
Property 2 says that if s G S and y = tt{s), then 

w,^siy)^w^iy,DiEois),so))- 

Define 

B^iu) = W'n<{u;)) n W-{nl{u;),D^,). 
Claim 4.5. If u E S+, then B^{uj) C f{B^{a-^Lo)) . 
Proof. We know from Claim 14.41 that 

fiW-{nlia-'Lu),D^_J D iy"«H,Z}^J 
for all uj G Since Y has an adapted metric it also follows that 
fiW^inlia-'u)) D W^nliu)). 
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Hence, B^,{uj) C f{B^,{a-\u))). □ 

4.3.1. The relation E^. We now define the relation on S+. 

Definition 4.6. For uj^uo' G we say {uj.,uj') G Ea, or uo ~q, cj', if 
B^{a^uj) = B1{(y^uj') for all j G Z. 

Since (Y, /) is expansive and 5 < c/2 we liave 

7r° (tu) = 7r*[ (cj') for all uj ~q, tu'. 

Hence, the relation E^ is a subset of E^o . By definition the relation 
Ea is an equivalence relation. The idea is that if {uj,uj') G E^-, then uo 
and represent the same unstable sets at t^%{uj) and are simply coded 
differently. 

4.3.2. The space X. Let X = H^/Ea and a be the canonical map 
from S+ to X. Furthermore, let the canonically induced action on X 
be denoted by F. Define 7r_|_ to be the factor map from X to F such 
that = tt+q;. We will use the metric on X induced from the metric 
on S+ and the equivalence relation Ea- 

Remark 4.7. If Y is a sofic shift, then the space X is the Fischer 
cover as described in [6J and [7] . 

4.3.3. The map tt^ is u-resolving. The following definition and lemma 
will be useful in proving 7r+ is w-resolving. 

Definition 4.8. An SFT E' a subset of an SFT E is forward closed 

if whenever x & E is backward asymptotic to E' , then x ^ E' . 
Lemma 4.9. [2j If '~f = f3a is a factorization of factor maps, then (3 
is u-resolving if and only if E^ is forward closed in E^. 

The next proposition will show that 7r+ is u-resolving and X is finitely 
presented. 

Proposition 4.10. The relation E^ is closed, forward closed, and a 
1-step SFT. 

Proof. To see that E^ is closed the idea is to take a sequence of points 
in Ea converging to some point in S+ x S+. Since the unstable sets are 
all the same for the sequence this will also hold for the convergent point. 
Indeed, suppose there is a sequence (cufc, cu^) G E^ converging to a point 
ioj^oj') G S+ X S+. Since E^o is closed it follows that {uj,uj') G E^o 

and7rO(cu) =7rO(cu'). 

Fix a point z G B'^{a^uj) for some n G Z. Note that if uJk converges 
to UJ that Bg;{a"'u!k) converges to B'^^a'^uj). It then follows that there 
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exists a sequence Zk G B'^^a'^Uk) converging to z. Since B^{a"'LJk) = 
it follows that z G 5^((t"cu'). Hence, 

5^((t"cu) = 55"((t"cu') for all n G Z, 

(tUjCu') G -Eq, and i?Q, is closed. 

We now show that the equivalence relation is forward closed in 
E^o . The idea is the following: Suppose that {u, u') ^ Ea is backward 
asymptotic to Ea- Then the local unstable sets given by Bg{-) do not 
agree for some iterate of u and lj'. Under backward iteration the point 
at which they do not agree will converge to the backward iterates of 
TT^{uj) and 7i^{uj'). Hence, any point in E^ for which {u, uj') is backward 
asymptotic will have local unstable sets given by 5^ (■) will also differ, 
a contradiction. 

More precisely, let iyj^oj') G E^i)^ be backward asymptotic to Ea. 
Suppose that (cj, oj') ^ E^. Then there is a A; G Z such that B'^{a^uj) ^ 
B'^{a^uj'). Since Bg^cr^u) 7^ B'^{a^uj') we may assume there exists a 
z & Y such that 

z G B'^i.a^u) and z ^ B^{a''u}'). 
From Claim 1^31 we know that 
r'iBUcr'uj)) C Bncr'-'uj) and C B^cr'-'u'). 

This implies that 

f-\z) G B^a'-'u;). 
Furthermore, we know that 

W^inlia'u')) C f{Wn<icT'-'uj'))) and 

This implies that 

f-\z) i B^cr'-'io'). 
Continuing inductively it follows that 

/~"(^) G B^ia^-^'u) and ^ fi^((T'=-"w') for all n G N. 

Since z G iy^"(7r° (a'^cj)) for all n G N it follows that 
c/(/-"(2),7r° (a'=-"cj)) ^ as n ^ 00. 

Fix J G N such that G 55/io«((t'^-"cu)) for all n> J. Since 

(u;, tu') is backward asymptotic to Ea we know there exists a point 
{uj,uj') G -Eq, and a subsequence of a~'"'{u,u') converging to {ij,u;'). 
Denote = {v, i) and uj'q = {v', i'). Then for some m > J sufficiently 
large we have 
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. [7rO(c^),r-(^)]G5,«(cD), and 




fact that {uj,Lj') G Ea- Hence, {uj,uj') G Ea and E^ is forward closed 



We now show the set Ea is a 1-step SFT. Let (a, 6), {c,d), (e, /) G 
such that there exist (s,t), G -Ea where 



We now show that [{s,t), {s' ,t')] G -Eq. Since E^o^ is a 1-step SFT 
it follows that [(s, t), (s', t')] G -E^o. Also [(s, t), (s', t')] is backward 
asymptotic to Ea so [(s, t), (s', t')] G Ea- Hence, (a, 6) ^ (c, d) — (e, /) 
is an allowed transition in Ea and Ea is a 1-step SFT. □ 

4.3.4. Properties of {X,F). Before proceeding to the proof of Theo- 
rem [TTT] we show some of the properties of the space (X, F). 

Proposition 4.11. If X = H^/Ea, then {X,F) is finitely presented 
and Tc^ is u-resolving. Furthermore, if s, s' G S where 7i{s) = 7r(s') = 
y, then the points uj^uj' G canonically associated with s and s' , 
respectively, have a{uj) = a{uj'). 

The first part of the proof of the above proposition follows from 
the previous result and Lemma 12.51 The second part of the above 
proposition follows from the definition of Ea- 

Remark 4.12. Since the set of canonically associated points is dense 
in S+ the above proposition implies that there is a canonical section 
X' G X that is dense in X and a bijective map r : Y ^ X' . 

We define rectangles in X as the image of the cylinder sets in S_|_. 
For {v,i) G we let 

R{v,i) = ^ X \ ujq = {v,i), a{uj) = X for some u G S+j 

and if X G R{v,i), then 



W^ix, = {X' eX\x'e W^{X), TT^X') G iy"(7r+(x), 



The fact that these sets are rectangles follows directly from the defini- 



The next lemma will be useful in showing that (X, F) is a Smale 
space. It will show that the rectangles -D(t, j) are "reconnected" by the 
map a- 




{a,b) 
(c, d) 
(e,/) 



(s-i,t_i) 

(so, to) = (So,to) 



tion. 
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Lemma 4.13. // 7r+(x) = t^^^uj) = y, a{uj) = x and ujq = {v,i), 
then 7r+(iy"(x, -R^jo)) — ^^{u^ Ri) ■ Furthermore, for each m E v there 
exists a {vm,m) G A(T,+) such that W^i^x, R^^^) fl R(v,„,m) 7^ 0- 

Proof. The first statement follows since 

W^iy^R,) =W^i7Tliuj),R^,) 

= 7r+(PF«(aM,i?^J) 
= 7r+(iy«(x,i?^J). 

We now show the second statement. To do this we use points that 
are canonically associated. For canonically associated points we will 
see that the definition of implies the result. Since the canonically 
associated points are dense we will see the result follows for all points 
in X. Indeed, let G S be a sequence such that the sequence Uk G S+ 
canonical associated to Sk converges to uj. Fix m E v and a sequence 
s'f^ G W^^{sk) such that for each k eN the point vr(s'^) G RiHRm,- By re- 
ducing to a subsequence, if necessary, we may assume that the sequence 
s'^ is convergent to a point s' G S where vr(s') = G W^{y, Ri) fl Rm- 

Let uj'j^ G E_|_ be the sequence canonically associated with s'^. Then 
ui'j^ G W^ioc('^fc) for all A; G N and cj^ converges to some point u' G 
W^^{ijj). Let x' = a{Lj'). We want to show that there exists a {vm, m) G 
^(S_|_) such that x' G R(v,n,m)- 

Fix a sequence s^' G S such that (s'^')o = rn and 7r(s'^) = 7r(s^) for 
all G N. Let uo'l^ G S+ be the sequence canonically associated with 
s'l- Again by possibly taking a subsequence we may assume that s'l 
converges to a point s" G S and uo'l converges to a point uo" where 
7r(s") = y' = TT^{uj"). Furthermore, there exists a (fm,,m) G 
such that {uj'j^)o = ('J^m,'"^) for all G N. From the definition of a 
we know that (a;^', a;^) G -Eq, for all A; G N. Hence, (t^", c<j') G Ea and 

Let X G X and G S+ where x = a{uj) and Uq = {v,i). For each 
m G f let G W^{x, R^^) fl _R(i,^_m) and define 

From the previous claim and lemma it is clear that W^lx, D^^^) is well 
defined and that the following proposition holds. 

Proposition 4.14. If y = Tf+ix) = Tf^iuj) and a{uj) = x, then 
W'^{y,D^,) = 7:+{W\x,D^,)). 

Before proceeding to the proof of Theorem [LT] we state a lemma that 
shows the space X distinguishes the "different" unstable sets accumu- 
lating on a point of Y . 
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Lemma 4.15. If Xi,X2 G X such that 7r+(xi) = 7r+(x2) = y, then 
Xi 7^ X2 if and only if n^iyV^^Xi)) ^ iXj^iyV^ix^)). 

Proof. Fix (5o > such that if x, a;' G X and x') < 5o; then 

(i(7r+(x), 7r+(x')) < b. 

Suppose there exist points X\ and x^ such that 7r+(M/"(a;i)) 7^ 7r_|_(iy" (0:2)). 
Since 7r+ is injective on W^{x\) and iy"(x2) we may suppose, by pos- 
sibly taking a backward iterate of x\ and X2, that there exists 

y' e W^iy) n 7r+(H^«(xi)) and ^ 7r+(l^"(x2)). 

Let x'^ = 7r^I^(y') n W^i^xi). By taking backwards iterates if needed we 
may assume that x[ G Wg^{xi). Let ci;i,ci;2 G such that a(tui) = Xi 
and a (072) = 2:2 • Then 

D 7r+(iy^^(xi)) and ^ BU002) 

since G i?5(ci;i) and y' ^ B'^{ijj2). Hence, Xi 7^ X2 since (a;i,co'2) ^ -^a- 
Now suppose that xi 7^ X2. Then by taking backwards iterates, 
if necessary, we may assume that there exist uji,uj2 G S+ such that 
a[uii) = xi, a{uj2) = X2, Bg{u!i) 7^ Bg{u!2), and there exists a point 
y' G W^'^d/) such that 

y' G and ^ B,"(a;2). 

Hence, 7r+(iy"(xi)) 7^ 7i+{W{x2)) since 7r+^(5^(cji)) and 7r;i(5^"(w2)) 
are neighborhoods of Xi in W^{xi) and X2 in PF"(x2), respectively. □ 

4.4. Proof of Theorem 11.11 Suppose (X, F) is not a Smale space. 
Then there exists some e' > sufficiently small and sequences Xk and 
x'k in X such that ci(xfc,x^) < and W^,{xk) n W^"(xfc) = 0. By 
possibly taking a subsequence we may assume that Xk and x^ converge 
to a point x G X, and that x^ G -R(i,,j) and x^ G R(v',i') for each G N 
where (f , z), (f ', z') G 

By possibly taking a subsequence we may assume that the sequences 
Zk = W^/^{x) n iy,1/2(xfc) and 4 = W^^^^x'^) n ly^'^/al^^) satisfy the 
following, see Figure [S] 

• the sequences are well defined, 

• W^/2{4) n W:,/2{zk) = for all keN, 

• Zk converges to x, and 

• z'f. converges to x. 

Let uj and u' be in S4. such that a{uj) = a^u') = x, Uq = {v,i), and 
uj'q = {v',i'). From the above it follows that for all e" > that 

W^"(x, D^,) n B,.{x) ^ W^{x, D^>) n B,.{x). 
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Figure 3. -D(^,j) is a rectangle 



The previous proposition implies that B^{uj) ^ B^{uj'), a contradiction. 
Therefore, {X, F) is a Smale space. 

We now show that if (Y, /) is transitive, then (X, F) can be cho- 
sen to be transitive and 7r+ a w-resolving one-to-one almost every- 
where map. Since {X, F) is a Smale space there is a spectral decom- 
position such that R{f) is decomposed into sets Ai,...,A„ such that 
R{f) = IJi<j<n ^^"^^ closed, transitive, and has dense peri- 

odic points. Furthermore, we have 

htop(X) = max htop(Ai). 

l<j<71 

Therefore, X contains an irreducible component X_|_ of maximal en- 
tropy. (For definitions and properties of topological entropy see P, p. 
36].) From the Spectral Decomposition Theorem we know that X+ is 
a transitive Smale space. Furthermore, the image of X+ under 7r+ is Y 
since X+ is of maximal entropy. 

The next step is to show that 7r+ is one-to-one on a residual set of 
Y. For each (f, j) G A{T,^) the set R(vj) forms a closed rectangle and 
the set of these rectangles forms a cover covering Y. The cover Ai 
is not necessarily a Markov partition since the rectangles may not be 
proper. However, Fried in [9, p. 496-8] shows there is an open and 
dense set V of Y such that if (f, j) G A(T,^) and y E V n R{v,i), then 
y G mt{R(v,i)) ■ Let W be an open and dense set in Y such that each 
periodic point in W has the minimal number of preimages for tt. If 
each point p G Per(F) fl W has a unique pre-image under 7r° , then it 
will follow that each point in VrnP is contained in one rectangle R(v,i)- 
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Hence, V = Clk^zf'^i'^ ^ ^) ^ residual set in Y and each point in 
V would have a unique preimage in X under 7r+. Hence, X+ would be 
unique and each point in V would have a unique preimage under 7r+ in 

To complete the proof we show that each point p G Per(y) fl W has 
a unique pre-image under 7r° . Fix p G Per(y) DW, let s — 'K~^{p), and 
cu e S+ be the point canonically associated with s. Suppose cu' e E+ 
and 7r^J.(cc;') = p. We will show that u'q = uo. Since p was arbitrary we 
then have that /"(p) = 7i{a"'s) for all n & Z and a^cu is canonically 
associated with (t"s. Hence, a;^ = Un for ell n E Z and u' — lo. 

Let loq — {v,i) and suppose there exists some u' e E+ such that 
p — 7r°(a;') and cJq = Then i = i' since p is contained in 

the interior of Ri. Fix a sequence s'^ G S such that the canonically 
associated sequence uj'' G S+ converges to cj'. We may assume the s*^ 
are convergent, hence the sequence converges to s. 

Wc now show that v — v'. Fix j & v'. Then there exists a sequence 
i*^ G E such that 

7r(t^) G Willis''), Ri)r]Rj. 
We may assume that t'' converges to some point t. Hence, 

nit) G W''i7ris),Ri)nRj 

and j G f . 

Now fix j G v. We will see that j G v' since p is a periodic point 
contained in the interior of Ri and the rectangles have the Markov 
property. Indeed, let 

yEW^ip,R,)nR, 

and iV G N be the period of p. Then f^"^^iy) G int(i?j) for some 
m G N since p G int(i?i). Let be a sequence of points in E such that 
the canonically associated points uj'^ converge to uj' and t'^u^ = i for 
< Z < m and for all k e N. Let yk = [y,7r{t'')]. From the Markov 
property of the rectangles we know that 

r"'''{yk)^[r"'''y,nia-"^''t')] 

for all k eN. Furthermore, by the Markov property of the rectangles 
and the fact that the rectangles are proper we know that 

f-'^^iW''iy,Rj)) C Wip^Ri) and 
W^ir"^^iy),Ri) c f-"'''iW%y,R,)). 

Therefore, f-"'^iyk) G f-""^ iW'iy, Rj)) and yt G Rj for all A; G N. 
Hence, j G v' and v = v' and p has a unique preimage under 7r° . 

Let /3 be the restriction of 7r+ to X+. Since 7r+ is m- resolving we 
know that /3 is li-resolving. Hence, is a transitive Smale space 
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and /? is a w-resolving one-to-one almost everywhere factor map from 
X+ to Y. □ 

5. Minimal resolving extensions for transitive finitely 

presented systems 

In this section we prove Theorem 11.21 Specifically, we show that if 
(y, /) is a transitive finitely presented system, then there exists a min- 
imal M-resolving Smale space extension. 

In general, a w-resolving factor map from a Smale space to a finitely 
presented system is injective, but not necessarily surjective, on unstable 
sets. However, this is not the case for resolving maps between Smale 
spaces. 

Definition 5.1. A factor map vr from {X,F) to {Y, f) is -u-bijective 
(^s-bijectivej if for any x G X the map tt is a bijection from W^{x) 
(W'{x)) to WiTiix)) (W'{n{x)). 

Theorem 5.2. IL2\ If{X,F) is a transitive Smale space and {Y, f) is 
a Smale space, then a factor map n is u-resolving (s-resolving) if and 
only if n is u-bijective (s-bijective). 

We remark that it can be shown that if tt : X ^ F is a w-resolving 
factor map from a transitive Smale space {X, F) to a finitely presented 
system (Y, /), then there exists an open and dense set Win Y such that 
if p e per(X) and 7r(p) e W, then 7r(iy"(p)) = iy"(7r(p)). 

Proof of Theorem 11.21 Let (1^+,/+) be the transitive Smale space 
extension of {Y, f) constructed in the proof of Theorem 1 1 . 1 1 and 7r+ the 
one-to-one almost everywhere factor map from Yj^ ioY . Let (X, g) be 
a transitive Smale space and a : X — F be a w-resolving factor map. 

We will construct a map /? : X — > y+ such that /3 is a w-resolving 
factor map. 



X 




Y 



To construct the map (3 we will use an irreducible component of the 
fiber product. 

We now form the fibered product of 7r+ : y+ — > y and a : X ^ Y . 
Let 

G = {{x,z) G X X F+ I a{x) = 7r+(z)}, 
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the map : G — > X be the coordinate projection onto X, and the 
map p2 : G ^ he the coordinate projection onto Y+. Endow 
G with the product metric. Then the map h : G ^ G defined as 
h{x, z) = {g{x), f-\-{z)) is a homeomorphism. We then have the follow- 
ing commutative diagram. 



G 




X Y, 



Y 

It is not hard to see that {G, h) is a Smale space and pi and p2 are 
M-resolving. Let 6*+ be an irreducible component of maximal entropy. 
We denote the projection from G^ to X as pi and the projection from 
to as p2- Since the maps 7r_|_ and a are w-resolving it follows 
that the maps pi and p2 are w-resolving. We will show that the map 
Pi is injective, hence a homeomorphism. The map /? = p2Pi^ will then 
be a M-resolving factor map from X to y+. 

We now proceed with the proof that pi is a homeomorphism. Since 
X, y+, and (j+ are transitive Smale spaces we know from Theorem 15.21 
that pi(W'^{x,y)) = W"-{x) and p2(W'^{x,y)) = W{y) for any {x,y) G 
G+. Suppose there exist points {xi,yi), {x2,y2) £ G+ with the same 
image under pi. Then 

xi = Piixi,yi) = Piix2,y2) = X2. 
Furthermore, we have 

n+{W^y2)) = 7r^p2{W^{x,,y2)) = api{W^{x,,y2)) 

= api{W^xi,yi))=n+P2{W^xuyi) =7r4W^y,)). 

From Lemma [4. 151 we know yi = y2- Hence, pi is injective. □ 

6. Resolving extensions for almost Smale systems 

The following result gives another characterization of almost Smale 
systems. 

Proposition 6.1. Let (X, F) he a transitive Smale space and (F, /) he 
a finitely presented system. A factor map 6 : X —>■ Y is 1-1 on an open 
set if and only if 9 is u-resolving, s-resolving, and 1-1 on a residual set. 

Proof. Suppose 6 is 1-1 on an open set. Then there exist open sets 
f/ C X and 1/ C y such that e{U) = V and 9-\V) = U. Since, / and 



RESOLVING EXTENSIONS 



25 



F are homeomorphisms it follows that for alH G Z that 9{F^{U)) = 
f{V) and e-\f {V)) = F\U). Since (F, /) is transitive it follows that 
there is an open dense set IJiez /*(^) "where is 1-1. 

Choose e > and 5 > such that for all points x, x' G X where 
d{x,x') < 5 that W^{x) fl W^i^x') consists of one point. Suppose is 
not M-resolving. Then there exist Xi,X2 G X such that Xi G W^{x2) 
and 6'(xi) = 6{x2)- We may assume that d{xi,X2) < 5/2. Let 2; be a 
transitive point for (X, F) such that the d{z,xi) < 5/2. It follows that 
the points [xi, z] = Zi and [x2, z] = Z2 map to the same point under 9. 

Let X & U and r > such that -B4r-(x) C f/. Choose n G N so that 

• < r, and 

Then the points ^-"(^2) G t/ and ^(^-^^(21)) = ^(F-"(;Z2)), 

a contradiction. Hence, ^ is w-resolving. Similarly, one can show 9 is 
s-resolving. 

Suppose 9 is w-resolving, s-resolving, and 1-1 on a residual set. Let 
2 be a transitive point in X and let e > and 5 > be given by the 
canonical coordinates on X. Define the rectangle 

Rs{z) = {x E X \ x = [zi, Z2\ for some Z\ G W^j^iz^ and Z2 G Wlj^iz)). 

The rectangle Rb{z^ is a proper rectangle. Suppose that there exist 
points xi,X2 G int(i?5(z)) such that 9{x\) = 9{x2). Then the points 
[xi, z], [x2, z] G W^^^i^) g^t mapped to the same point under 9 and 9 is 
not u-resolving, a contradiction. Therefore, 6' is 1-1 on int{Rs{z)) . □ 

Proposition 6.2. Lei {X, f) and {Y,g) be transitive Smale spaces and 
n : X Y be a u-resolving and s-resolving factor map. Then it is 
constant to one. 

Proof. The map vr is bounded to one from a result in [2]. Let y E Y 

such that ^{iT^^ly)) = k is maximal and fix x G 7r~^{y). Fix e > 
and 5 > from the canonical coordinates on X. We may suppose that 
5<e. 

We now show that vr is 1-1 on Bs/2{x). Let x' G X and Xi,X2 G 
Bs/2{x') such that 7r(xi) = 7r(x2). This implies that 7r([xi,x']) = 
7r([x2,x']). Since vr is -u-resolving we have [xi,x'] = [x2,x'], which 
implies that xi G W^{x2). Since vr is s-resolving we then have xi = X2 
and vr is 1-1 on Bs/2{x). 

Let V = IJxg7r-i(f)) Bs/2{x). Then each point in V has exactly k pre- 
images for vr. Since y is transitive it follows that there is an open and 
dense set of points in Y with k pre-images. Hence any transitive point 
has k pre-images. 
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Fix y G Y, a transitive point z E Y, and sequence Ui such that 
g"'^{z) converges to y. Each g"'^{z) has k pre-images which we can or- 
der zl, ...,zf. By compactness of X we may suppose, by possibly taking 
a subsequence of g"'^{z), that each of the sequences zj converge to a 
point in 7r~^{y). Since each 6/2 neighborhood of a point in 7T~^{y) is 
1-1, as shown in the previous paragraph, it follows that y has k pre- 
images. Hence, vr is constant to one. □ 



Proof of Theorem 11.31 Let F be the fibered product for 6 and 0. 
Denote pi and p2 the canonical projections for F onto the first and 
second coordinates, respectively. 




Y 

Since 6 is u-resolving, s- resolving, and 1-1 on an open set it follows 
that pi is. From Proposition 16.21 it follows that pi is k to one for some 
constant G N. Since 6 is one to one on an open set it follows that 
k = 1. Therefore, pi is invertible. If p = p2Pi^, then = 9 p. The map 
p is clearly continuous, commuting, and onto. Hence, p is a factor map 
and factors through p. □ 

7. Lifting factor maps through u-resolving maps to 

s-resolving maps 

We now show that every finite-to-one factor map between transi- 
tive finitely presented systems lifts through w-resolving maps to an 
s- resolving map between Smale spaces. The proof of Theorem 11.41 will 
proceed in two steps. First, we prove the following proposition. 

Proposition 7.1. Let {X, /) be a transitive finitely presented system, 
{Y,g) be a finitely presented system and tt be a finite-to-one factor 
map from X to Y . Then there exist transitive Smale spaces {X, f ) and 
(F, g) and finite-to-one factor maps 7, (3, and vr such that the following 
diagram commutes. 
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Moreover, the maps 7 and j3 are u-resolving. 

Proof. Since X is transitive under / and vr is a factor map we know 
that Y is transitive under g. Let (X', F) and (F, g) be the minimal 
transitive Smale space extension of (X, /) and (F, g) , respectively, con- 
structed in the proof of Theorem ll.li Furthermore, let 7r+ and (3 be 
the M-resolving almost one-to-one factor map from X' to X and Y to 
y, respectively. The map vr' = 7r7r_|_ is a finite-to-one factor map from 
X' to Y. 

We now form the fibered product of Y and X' as in the last section. 
Let 

G = {{x, z) eX' xY\ n{x) = p{z)}, 

Pi : G X' the coordinate projection onto X, and p2 '■ G ^ Y the 
coordinate projection onto Y. 




77+ 



We endow G with the product metric. Then the map h : G ^ G 
defined as h{x,z) = {F{x),g{z)) is a homeomorphism. 

As in the previous section it is not hard to see that {G, h) is a Smale 
space and pi is u-resolving. Let X be an irreducible component of 
maximal entropy, be the restriction pi to X, and 7f be the restriction 
of P2 to X. We then have the following commutative diagram. 



77+ 




Then 7 = n^tp is surjective and is a w-resolving factor map from X to 
X. The map vf is surjective and a finite-to-one factor map. □ 

Theorem II .41 will follow from the above result and the next theorem. 

Theorem 7.2. Let {X, f) and {Y,g) be transitive Smale spaces and vf 
a finite-to-one factor map from X to Y . Then there exists transitive 
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Smale spaces (X, /) and {Y^g) and finite-to- one factor maps 7, j3, and 
TT such that the following diagram commutes. 




Moreover, the maps 7 and (3 are u-resolving, and vr is s-resolving. 
Assuming the above result we now prove Theorem II .41 



Proof of Theorem 11.41 From Theorem 17.21 and Proposition 17.11 we 
have the following commutative diagram. 




Where (X,/), {X,g), {X,F), and {Y,g) are transitive Smale spaces, 
and X and Y are transitive and finitely presented. The maps vr, vr, 
77, and (3f3 are finite-to-one factor maps. Moreover, the map vf is 
s-resolving, and the maps 77 and are m- resolving. □ 

The proof of Theorem 17.21 proceeds in a few steps. The first part 
is to build a w-resolving extension of Y. We will not use the minimal 
extension, but instead construct a different u-resolving extension. The 
construction is similar to the construction in the proof of Theorem I l.H 
however, we define a different relation Eg that is a subset of Ea- We 
do this to help define the s-resolving map. The next step is to form 
an appropriate fiber product. In the last step we extend the notion 
of a magic word from symbolic dynamical systems to maps between 
finitely presented systems. This concept of a magic word is then used 
to construct the appropriate commuting diagrams. 



Proof of Theorem 17.21 Let c > be an expansive constant for both 
X and Y. Let c/2 > e > 60 > such that for any points x,x' & X and 
y,y' e Y where d{x,x') < 60 and d{y,y') < Sq that W^{x) fl W^{x') 
and W^{y) fl W^{y') consists of one point in X and Y, respectively. 



RESOLVING EXTENSIONS 



29 



Let E be a transitive SFT such that there is a factor map z/ : S ^ X. 
Furthermore, we may assume that S generates a Markov partition on 
X and that the rectangles formed by the image of the cyhnder sets 
in S are sufficiently small so that for any x G X and y G F we have 
diam(star2(x)) < Sq/IO and diam(star2(?/)) < Sq/IO. 

Define an SFT (S_|_,(t) an extension of Y with factor map vr^J., and 
5 > as in the proof of Theorem 11.11 For any uj G S+ let B^{a-!^^{uj)) 
be defined as in the proof of Theorem II. 1[ We now define a relation 
Ee on the points of S+ such that we have the following commutative 
diagram. 




The map 7r+ will be w-resolving and Y^ will be a Smale space. However, 
in general, Y^ will not be the minimal Smale space extension. More 
specifically, we construct F+ such that if t, t' G S where t ^ t' satisfy 
Ttp{t) = Ttv{t') and t G W^it'), then ^(a;) ^ 0{uj') where u and u' are in 
and are the canonically associated points of t and t', respectively. 
Define 

V7((j^c^) = {kE ^(S) I coj = ivj,ij), kevj, and Rk n B^iaito) ^ 0}. 
For any two points cj, cu' G S+ we say 

{uj,uj') G Eg if K5"(4^) = '^/'(f^i^) for all j G Z. 

By the definition of Eg we see that Eg is an equivalence relation. For 
points uj,uj' G S+ where (ci;,cj') G Eg we notice that it is not enough 
simply that B^{(7]^u) = B'g{a-!^Lj') for all j G Z, we need the sets to be 
in the same rectangles in vj and v'j where Uj = {vj,j) and = {Vj,j') 
for all j G Z. 

To show how this differs from the definition of a notice that if fa 
is hyperbolic toral automorphism of and S generates a sufficiently 
small Markov partition of and and a are defined as in the proof 
of Theorem 11.11 then we know that the set E+ / Ea and the induced 
action on this space is the minimal w-resolving extension to a Smale 
space. Hence, T,+/Ea = , the induced action is just /„, and 7r+ is the 
identity map. However, the space T,-^/Eg will not be T^. Specifically, 
Figure H] shows a neighborhood of a point y in and rectangles for 
a Markov partition for fa- Then the point y will have at least three 
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Figure 4. Preimages for 6 



preimages in J]^/Eg. Namely, one containing 1 and 2 in V^"(-) but not 
3, one containing 1, 2, and 3 in V^{-), and one containing 2 and 3 but 
not 1 in Vs^'i-). 

Let y+ = Tj^/Eg and 6 be the canonical factor map from S4. to 
y+. Let 7r+ be the canonical factor map so vr^ = tt^6. We will show 
that Eg C Ea, the set F+ is a Smale space under the action of the 
induced map, and 7r_|_ is w-resolving. The proof of these facts is very 
similar to the proof in Theorem 11.11 that /E^ is a Smale space and 
the resulting factor map is w-resolving. 

Lemma 7.3. The map 7r+ is u-resolving, and y+ is a Smale space. 

Proof. From the size of 6 and star2(|/) for all y & Y we know that 
if {uj,u) G Eg, then vr°(u;) = 7r^J.(a)). Furthermore, if Vg^{a-!^u) = 
Vi'iaiu), then B^{a^^uj) = B^{aiu). It then follows that Eg C E^. 

We first show Eg is closed. Let u^, uj^ be sequences in E+ converging 
to oj and cj, respectively, such that {u'^^oj^) G Eg. Then (co',tI;) G -Eq,. 
We may assume that uJq = uq and lJq = for all k. 

Suppose {u!,Lj) ^ -Eg. We may assume that Vg^{uj) 7^ Vg'^u) and 
there exists a 

J G V7(c<;) such that j ^ V^{uj). 
Then for k sufficiently large we have B^{u!k) r\ Rj since 

• B^{ujk) is open relative to W^''(7r° (0;^), 

• Rj is closed, and 

• the unstable sets vary continuously inside -D(tjj,)Q. 
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Hence, j G V^{uk) = V^{uk). If ujq = {v,i), then j G v. Since 
vrO (cj) = nliio) and B^{uj) n i?j ^ we have j G V7(tD). 

We now show that Ee is forward closed. Let {uj,uj') G E^o^ be back- 
ward asymptotic to Eg. Then (a;,ci;') G Ea- Suppose for some j G Z 
that Vi'icr^uj) ^ Vg^'ia^uj'). If V^^ia^'^uj) = Vg^'ia^-^uj'), then using the 
Markov property of S we know that V^{a^uj) = V^{a^Lj'). Hence, for 
all n G N we have V^{a^^"'uj) 7^ V^{a^~"'uj'). We may suppose there is 
a 

lo G Vg^'ia^uj) such that Iq i V^isy^^') 

and 1/0 G -R^g fl Blia^uS). Then ?/i = f~^{yo) G -Rji such that /i to 
Zo is an allowed transition for S and li G V^"(o"-'~^co'). Furthermore, 
h ^ V^*'((j-'~"'^co'') since otherwise /q would be in Vg^{a^Lj'), and 

t;«(a^--icu),|/i)<Arf(7r°(aM,l/o) 

where A G (0, 1) is a fixed constant depending on the adapted metric 
d{-,-). Continuing inductively we see that for each n E N there is a 
In G A(J2) such that 

/„ G Vg^ia^-^u) and ^ Vi^ia^-'^u'), 

and a point = /~"(yo) such that y„ G -R^^ and 

(i(7r°(a^-"^),y„) < A"rf(7r°(a^-^),yo). 

Fix a subsequence ((T_,_"^u;, a_J'^uj') converging to a point {uj, u') G -Eg. 
We may suppose that /„^. are all the same. Since 

Vrij T^li^) = 7r° (cu') as j -> 00 

we know that 

In, G and ^ ^ ^^"(c^')- 

Indeed his shows 71^(00) G Ri^. and if cjq = {v, i) and cu'o = iy' , i), then 
/n^ G V and G f', a contradiction. Therefore, (t^,^;') G Eg and -Ee is 
forward closed. 

From Lemma 14.91 we know that 7r+ is -u-resolving and is finitely 
presented. We now show that is a Smale space. If t, t' G E such that 
7fz/(t) = 7fi/(t'), and a;, cj' G S+ are canonically associated with t and t', 
respectively, then the definition of V^" implies that {00,00') G -Ee. Then 
we can prove similar statements to Lemma 14.131 and Proposition 14.141 
replacing 6 with a. Hence, using the same argument as in the proof of 
Theorem ll.il we can show that Y+ is a Smale space. □ 

Now let y be a transitive component of maximal entropy in Yj^ from 
the Spectral Decomposition Theorem. Let /3 be the restriction of tt+ to 
Y. As stated previously this implies that /? : F — > F is a finite-to-one 
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M- resolving factor map. Let be an irreducible component of 
such that 9{E'^) = Y. 

Let Go be the fiber product of E and Y and maps pi and p2 the 
projections onto E and Y, respectively. Fix G a transitive component 
of Go of maximal entropy from the Spectral Decomposition Theorem 
and let tti and 112 be the restriction of pi and p2, respectively, to G. 



G 




We now construct a factor of G that will give us the desired com- 
muting diagram. Let r send a point {s,y) G G to (7r(s),?/) and let X 
be the image of G under r. It is not hard to see that the space X is a 
transitive Smale space since X is a Smale space and a factor of E by vr. 
Furthermore, there exist maps 7 and vr projections from X onto X and 
Y, respectively. We then have the following commutative diagram. 



G 




Y 



Lemma 7.4. The map 112 is s-resolving. 

We postpone the proof of the above lemma to the next subsection 
and proceed with the proof of the theorem. Since (3 is w-resolving we 
know that tti and 7 are -u-resolving. The maps r and vf are s-resolving 
since 7^2 is s-resolving and ttt = 7r2. From Theorem 15.21 we know for 
each e G we have riW^it^y)) = W^i^rit),!/). Therefore, vr is 

s-resolving and we have the desired commutative diagram. □ 
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7.1. Proof of Lemma l7.4L Before proceeding to the proof of Lemma EH 
we extend the notion of a magic word in symbohc dynamics to finite- 
to-one maps from SFT's to Smale spaces. For a definition and basic 
properties of a magic word for finite-to-one maps between shift spaces 
see [TOl p. 303]. These arguments will show that each transitive point 
yinY under / has a unique preimage for vr+and that Y is the unique 
irreducible component in Y^ and the set G is transitive so G = Go- 
From this we will be able to conclude that 112 is s-resolving. 

Claim 7.5. Let H he a transitive one-step SFT and cf) he a finite-to-one 
factor map from T, to a transitive expansive system {Y, /). Then there 
exists K eN so that if w, w' , and w" are words of size K , and if w is 
pairwise related to w' hy n, and w' is pairwise related to w" hy n, then 
w is pairwise related to w" hy n. 

Proof. Suppose that no such K exists. Then for each n G N suf- 
ficiently large there exists words Wn, w'^, and w'^ where > 2n 
and such that Wn is pairwise related to w'^, and w'^ is pairwise re- 
lated to w'^, and Wn is not pairwise related to w'^. Then for each 
n there exists points s", (s')", (s")"" G S such that s^[—n,n] C Wn, 
n, n] C w'^, and (s")"[— n, n] C w". Since S is compact we know 
that the sequence (s", (s')", (s")") G has a convergent subsequence 
, (s')"^ , (s")"-' ) G converging to a point (s, s', s") G E^. Since Wn^ 
and w'^. are pairwise related for all j G N and w'^_^ and w'^_^ are pairwise 
related for all j G N we know that 0(s) = 0(s') and = 0(s"). 

So = and for all j sufficiently large we have w„^. pairwise 

related to w'' , a contradiction. Hence, such a G N exists. □ 

Fix a G N as in the previous claim. Let m,n E Z where m < —K 
and K < n. Let w he a. word such that there exists an s G E where 
s[m, n] = w and let Wm,n(w) be the maximal family of words pairwise 
related words by containing w. Let m < j < n and 

deg(>Vm,n(w), j) = \w G Wm,n(w)}- 

We define 

deg(Wm,„(w;)) = min deg(yVm,n(w), j) 

m<j<n 

and d = min>v,„^(^) deg(Wm,„). Let D = min{#0"i(?/) \ y eY}. Then 
we know that D > d. We will show that D = d. 

Fix >Vm,n(w) such that d = deg(Wm,n(w)). By possibly decreas- 
ing m, increasing n, and shifting the jth coordinate of w we may as- 
sume that deg(yVm,n{w)) = deg(Wm,n('U^), 0). Then for words w,w' G 
Wm,n(w) and u such that wuw' is a word in E we define W*(m) to be 
the set of E words WiUiw[ such that u and Mi are pairwise related and 
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wi,w'i G yVm,n{u!). Therefore, by the size of K we know that words in 
W*{u) are pairwise related. Fix a u such that VV*(m) is nonempty. 

Claim 7.6. W*{u) is a maximal family of related words. 

Proof. Suppose X IS cL word pairwise related to a word w* = WiUiw[ G 
W*{u). Then x = XiHix'i where = \x'i\ = \n — m\ and \yi\ = \u\. 
From the size of K we know xi and x[ are pairwise related to wi and w[, 
respectively. Hence, xi,X2 G Wm,n{w). This implies that x G W*{u). 
□ 

Sodeg(>V*(M),0) > c/anddeg(W*(M),0) < deg(W^,„,0) = d. There- 
fore, deg{W*{u),0) = d. 

Claim 7.7. Let {ii,...,id} = {wo\w G Wm.ni'^)} ^'^^ ^ >V*(m). 
Then there is a permutation r of {ii, id} such that for 1 < j < d there 
exists a unique word v = v{ij) such that ijvr^ij) = w*[0, \u\ + n + 1]. 

Proof. We first show that v is unique. Suppose for some j G {1, ...d} 
there exists words ijvr^ij) and ijv'r^ij). Then there exist points t,t' G 
S such that 

• t^t', 

• t[0, \u\ + n + 1] = ijVT^ij), 

• t'[0, \u\ + n + 1] = ijv'r^ij), and 

• ti = t[ for i < and i > |f | + 2. 

Then = and t G W^it') f] W'{t'). From Lemma 2.1 in [13] 
we know t = t', a contradiction. 

We now show that v exists. For 1 < j < d there exists some w* G 
W*{u) such that Wq = ij. Otherwise, as stated above deg(W*(M),0) < 
d, a contradiction. Similarly, there exists some w* G W*{u) such that 

^M+i = 

Suppose for some I < j < d there exists ki,k2 G {1, ...d} and words v' 
and such that ijf'ijt^ = wl[0, |M|+n+l] a.ndijv"ik2 = 1^210, |u|+r;,+l] 
for some wl,W2 G W*{u). 

Define X to be the collection of all words w*[l, \u\+n + 1] = vis for 
some w* G VV*(m). Since n > K we know that each of the words in X 
are pairwise related. Let X'^ be the collection of allowed concatenations 
of words Xi - ■ - Xk where each xj & X. Then any two elements in X'' are 
pairwise related for each G N. We claim that < Let 

x*-^-* G X'' and x*-'^-' end in ig. Then there exists some word w* G VV*(m) 
where w*[0, \u\ + n + 1] = igvit for some t G {1, ...,d}. Therefore, we 
know that each word x^''^ G X'' has an extension to a word a;*-'^"'"^^ G 
X''+^ and #{X^) < Now let x^'^) G A''^ such that x^'^) ends 

in ij. Then 

xWt;'2fc„x(^)t;% G A-'^+i 
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and are distinct. Hence, < 

This implies that X^^^ has more than D elements all of which can 
be extended to points in S mapping to the same point in Y , a contra- 
diction. □ 

Claim 7.8. Choose t eT, such that a word in 'Wrn,n{w) occurs infinitely 
often in the past and future. Then = d and there does 

not exist a point t' G S such that t' e W^{t) fl (j)^^{(j){t)) and t' ^ t. 

Proof Let w be the word in 'Wm,n{w) occurring infinitely often in t. 
We know that there exists A^, M G N such that t[— A^, M] = wuw for 
some word u. From the previous claim there exist d words related to 
t[— A^, M]. As A^ and M can be chosen arbitrarily large we know that 
0-i(0(t)) = rf. 

Now suppose that t' G W^{t) fl We may suppose that 

t- = ti for all 2 > and )f:[0,m + n] = w. Then there exists A^ G N 
such that t[—N, m + n] = wuw for some word u and A^, m + n] = 
w'u'w where w' G y\^m,n{w)- From the previous claim we know that 
t'[—N + m,m + n] = t[— A^ + n, m + n]. Since A^ can be made arbitrarily 
large we have t' = t. □ 

In particular, the above claim shows that 

d > min#0^^(?/) = D 

so d = D. Furthermore, if t' G </)~^(0(t)), then t and t' are pairwise 
related, t' has words of Wm,n occurring infinitely often in the past and 
future, and the words occur in the same location as those of t. 

The next claim says that if there is a finite-to-one factor map from 
a transitive SFT to a finitely presented system and two points on the 
same stable set map to the same point, then for some iterate the points 
are on the unstable boundaries of their respective rectangles. This will 
be a helpful characterization in the proof of Theorem 11.41 since 6 was 
defined to separate such points. This will imply that is s-resolving. 

Claim 7.9. Suppose is a transitive one-step SFT, Y is a transitive 
Smale spaces, and cj) : H Y is a finite-to-one factor map. Ift,t' G E 
such that (pit) = (pit') = y and t G then for some j G Z the 

point 

(P{a^{t'))ed'^Rt'nd'jRt^. 
Proof. We want to show that 

(Pit) = (Pit') G di°R,^ 

so there exists a sequence 

y.eiw:i(Pit'))nRt,)-Rt'^ 
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converging to The argument that 

will be similar and left to the reader. 

We may suppose that tj = t[ for alH > 1 and to 7^ ^o- Let Wm,n{w) 
have degree d. Since S is transitive we know that for each M G N there 
exists a t^^ G S such that tf'^ = ti for all —M < i < M and words from 
Wm,n(w) occur infinitely often in the past and in the future for t*^. 

Let = [t,t^^]. Then 0(s^O ^ We will show that 

As M oo we know that 0(s^^) ^ (pit)- This implies that G 
Suppose that 

</.(.^)Giy^(</.(t'),i?t(,). 

Then there exists s G S such that 

• (j){s) = and 

Let x[0, oo) be the infinite sequence such that 

Xq = tg, and Xi = tf'^ for all i > 1. 

Let s' G S such that s'[0, oo) = a;[0, oo) and s'^ = Si for all i < 0. We 
know that for alH < we have 

and s- = tf"^ for alii > 1. Furthermore, 

is an allowed transition in E^j) for all i G Z. Then 

0(s') = 0(t*^) and s' G Vr^(t*0, 

a contradiction. Hence, 0(s*^) ^ IV''(0(t'), ^t' )• ° 

Before proceeding to the proof of Lemma [7.41 we need to prove some 
additional properties concerning pre- images of periodic points and tran- 
sitive points under vr^J.. 

Claim 7.10. Let H he a transitive 1-step SFT and cp : H ^ Y is 

a finite-to-one factor map onto a finitely presented system {Y,f). If 
p G Per(y, /) and there exist s, s' G S such that 0(s) = 0(s') = p and 
So = s'q, then s = s' . 

The proof of Claim 17.101 is similar to the proof of Lemma 13.11 and is 
left to the reader. 
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Claim 7.11. Let H be a transitive 1-step SFT, (Y, f) be finitely pre- 
sented, and (j) : ^ Y be finite-to-one. Let D be the minimum number 
of pre-images under (p, the set W G Y be open and dense such that 
each periodic point in W has D preimages under and every point in 
W is contained in the interior of a rectangle. If p & W is a periodic 
point, then #(7r°)~^(p) = D. 

Proof. From Lemma 13.21 we know that the set W exists. We know 
tliat for any rectangle containing p that p is contained in the interior 
of the rectangle. Let c<j G S+ such that 7r° (cu) = p and let uq = {v,i). 
Then there exists some s G (p~^{p) such that sq = i- Let u' G 2+ be 
canonically associated with s and u'q = {v',i). Fix a sequence G S 
such that the canonically associated sequence Uk G S+ converges to u. 
We may assume the Sk are convergent. From the previous claim we 
know that the sequence Sk converges to s. 

Suppose there exists a j G f such that j ^ v'. Then there exists a 
sequence tk E T, such that (/>(tfc) G W^{(j){sk), Ri) HRj. We may assume 
that tk converges to some point t. Hence, G iy"(0(s), Ri)nRj and 
j G v', a contradiction. 

Suppose there exists a j G f ' such that j ^ v. Let y G W^{p, Ri) (iRj 
and G N be the period of p. Then f~"^^{y) G int(i?j) for some m G N 
since p G int(i?j). Fix such an m G N. Then there exists a G N such 
that {sk)-iN = i for all < / < m where k > K. Such a K exists since 
c^^^(sfc) — s as A; — ^ oo for all /. For k > K let 

yk = [f~'^''{y),n{a-^^{s,))]eR.. 

Since f~^^{y) & Ri Cl f~"^^{Rj) we know from the Markov property 
of the rectangles that f^^{yk) ^ Rj for all k > K. Furthermore, we 
know that 

for all < / < m since this point is unique. Then 

for all k > K. This implies that j G v', a contradiction. Therefore, 
V = v' and uq = uj'q. Since p is periodic we see by iterating p that 
iu = iu'. □ 

Remark 7.12. The previous claim shows that if is a transitive 1- 
step SFT, {Y, f ) is finitely presented, (f) : H ^ Y is finite-to-one, and 
D is the minimum number of pre-images under cf), then 

(1) D is the minimum number of pre-images under tt^, and 

(2) there exists an open and dense set W of Y such that if p E 
Per(F,/) n W and u,uo' G {TT%y^{p), then D = and 
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9{ijj) = 9{ijj'). This follows since uo and uo' are canonically asso- 
ciated with points s and s' in S, respectively, where = 
and we know that such points map to the same point under 9. 



Claim 7.13. //S is a transitive 1-step SFT, (Y, /) is finitely presented, 
(f) : —>■ Y is finite-to-one, D is the minimum number of pre-images 
under (p, and y E Y is transitive, then = #(7r° = D 

and#i7i+)-\y) = l. 

Proof. Let W be as in tlie statement of Claim I7.11[ We know that 
min#(0)-i(|/) = D = min#«)-i(y) 

and for any transitive point y EY that i^{(p^^{y)) = D and #(7r° )(?/) = 
D. Then the preimages of y for tt^ are the canonically associated points 
from the preimages of y for 0. Since all the canonically associated 
points map to the same point under 9 we know that 7^(7r+)~^(?/) = 1. 
□ 

Claim 7.14. Suppose H is a transitive one-step SFT, Y is a transitive 
Smale spaces, andcj) -.H-^Yis a finite-to- one factor map. Lett,t' G S 
such that 0(t) = = y, t e W'{t'), to ^ t'^, and ti = t[ for 

all i > 1. If s is a transitive point of S sufficiently close to t and 
uo e (ttO then to e and t'^ ^ ^^(c^). 

Proof. Since s is transitive we know that words from yVm,n{w) occur 
infinitely often in the past and in the future for s. From the proof of 
Claim rrol we know that 

<l)it) = m^di^Rt',nd^Rt,. 

Furthermore, from the proof of Claim r79l if Si = ti for all —M < i < M 
and M is sufficiently large, then 

cp{[t,s])iw^m').R^[)- 

Hence, (j){\t,s]) ^ Rf^. 

If there exists a point z G iy"((/)(s), Riq) fl Rt' , then 

[z,(t>{t)] = [<p{s)A{t)] = <P[s,t]eRt[^, 

a contradiction. Hence, 

iy"(0(s),i?ijni?i^ = 0. 

\{uj E (tt^ )^-'^(</)(s)), then uj is canonically associated with a preimage 
of 0(s) under 0^^. Therefore, V^{uj) contains to and does not contain 
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Proof of Lemma 17.41 We know that Y is the unique irreducible com- 
ponent in This imphes that the fiber product of S and Y is tran- 
sitive. Hence, G = Gq. Suppose there exists points {t,y), (t',y) G G 
where t G W^{t'). We may assume that to 7^ t'o and ti = t[ for alH > 1. 

Let (s, z) E Ghe transitive. By choosing iterates of (s, z) sufficiently 
close to (t, y) and (t', y) we then know from the characterization of 
transitive points in Remark 17.121 that to;^o ^ ^ ^ ^+ 

such that 0{u) = y. 

However, from Claim 17.141 we know that for all iterates of (s, z) 
sufficiently close to (t,y) that t'^ ^ V^{uj) where u is contained in the 
preimage of the iterate of 7f7r(s) under tt^, a contradiction. Therefore, 
7i2 is s-resolving. □ 
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